Strong superadditivity and monogamy of the Renyi measure of entanglement 
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Employing the quantum Renyi a-entropies as a measure of entanglement, we numerically find the 
violation of the strong superadditivity inequality for a system composed of four qubits and q > 1. 
This violation gets smaller as a — ^ 1 and vanishes for a = 1 when the measure corresponds to the 
Entanglement of Formation (EoF). We show that the Renyi measure aways satisfies the standard 
monogamy of entanglement for a = 2, and only violates a high order monogamy inequality, in 
the rare cases in which the strong superadditivity is also violated. The sates numerically found 
where the violation occurs have special symmetries where both inequalities are equivalent. We also 
show that every measure satisfing monogamy for high dimensional systems also satisfies the strong 
superadditivity inequality. For the case of Renyi measure, we provide strong numerical evidences 
that these two properties are equivalent. 
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Quantum resources present several counterintuitive 
features allowing more efficient realization of classical and 
quantum communication tasks. Unfortunately it is hard 
to predict the way in which those features are distributed 
or extended. This is the case for several and important 
additivity problems, such as for the Holevo capacity of a 
quantum channel, minimal output entropy of a quantum 
channel, and the additivity of entanglement of formation 
(EoF) [1| , one of the most important entanglement mea- 
sures. These were shown by Shor [31 to be all equivalent 
to the strong superadditivity (SS) [3| of the EoF. An en- 
tanglement measure E satisfies SS if 

meaning that, when Alice holds parties ai and 02 and 
Bob holds parties 61 and 62, the entanglement between 
Alice and Bob is larger than the entanglement between 
ai and bi plus the one between 02 and 62. It is a very 
important relation since it is connected to the ability to 
extract arbitrary entangled states from a standard one 
and to the ability to communicate classical information 
using a quantum channel. Moreover, if a measure E is 
additive for pure states and extends for mixed states 
through its convex roof, the SS implies the additivity 
of the measure for mixed states as well. Althought the 
additivity of EoF was proved previously in some very 
particular cases Q, recently Hastings demonstrated in 
a remarkable work Q that once all of these conjectures 
were equivalent they were also in general false due to 
the existence of counterexamples for the minimal output 
entropy for sufficiently large dimensions of the Hilbcrt 
spaces involved. Whether there is a violation of SS of 
EoF or not for lower dimensions is unknown. Perhaps 
finding counterexamples for lower dimensions asks new 
Information Theoretical insights. 
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In this paper we derive an entanglement measure based 
on the a-quantum Renyi entropy. For a > 1 we numeri- 
cally find counter-examples violating the SS ([1} for four 
qubits systems, the smallest possible situation that SS 
can be written. This suggests that counter-examples for 
SS of EoF (a = 1) may exist for smaller dimensions. 
Moreover this measure also provides an important rela- 
tion between SS and the so-called monogamy of entangle- 
ment . The last is related to the way in that quantum 
correlation (entanglement) can be distributed between 
many parties. A measure of entanglement E satisfying 
the monogamy relation with the Alice's subsystem a and 
Bob's subsystems bi and 62 must follow 

Ea\bib2 > Ea\bi + Ea\b2- (2) 

Important measures of entanglement, and particularly 
the EoF, fail to satisfy monogamy Q. In some sense it 
seems that these two properties, in principle unrelated, 
strong superadditivity and monogamy of entanglement, 
may actually be related and this could be important for 
quantum information tasks since it would be also equiv- 
alent to the other existent conjectures. We start by dis- 
cussing entanglement monogamy relations and we show 
how a second order monogamy relation implies the SS in- 
equality independently of the measure of entanglement. 
Then we show that the Renyi measure, for a = 2, satisfies 
the standard monogamy inequality for qubits. Numeri- 
cally, we investigate the interrelation between these two 
inequalities using that measure. Interestingly, we find 
that violation of these two inequalities happens quite 
rarely but always simultaneously. Thus we conjecture 
that SS violation of the Renyi measure for a = 2 is nec- 
essary and sufficient for the second order monogamy vi- 
olation. After that we show how numerical methods can 
be used to ffird violations of SS of the Renyi measure for 
a very close to one. 

Monogamy of entanglement shows how quantum cor- 
relation is special and different from classical one - While 
classical correlation can be arbitrarily shared with as 
many individuals as desired, quantum correlation cannot. 



2 



This impossibility of sharing quantum entanglement was 
first quantified by Coffman, Kundu and Woofers (CKW) 
0, through the squared concurrence as follows 



(3) 



for any pure or mixed state Pabib2 of ^ tripartite system 
built of qubits, a, hi and 62- 

Surprisingly, not all measures of entanglement sat- 
isfy monogamy relations, for increased Hilbert space di- 
mension and/or number of systems, in exception of the 
squashed entanglement 0- Moreover there exists a con- 
straint in the CKW monogamy relation: it is true only 
when a, hi and 62 ai'c qubits. In Ref. the authors 
extended its validity when 62 is a n-level system, allow- 
ing them to prove the CKW monogamy for A'^-qubits, 
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C(j^, as conjectured in Ref. 



[6|. However, the inequality jB]) is not satisfied by in- 
creasing the dimension of a [9|. In fact a measure of 
entanglement which is monogamous when the subsystem 
a has higher dimensions implies directly the SS as we 
now show. Let us consider the case of subsystem a being 
broken into two subsystems, ai and 02, and apply the 
monogamy relation 1^ again to obtain 



Eaia2\bib2 > ^ailfci 
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We call this relation second order monogamy, whose 
meaning is similar to ^ : The amount of bi-partite en- 
tanglement shared between ai ® 02 and hi ® 62 gives us 
an upper bound to the sum of entanglement shared by 
fli and hi, 02 and 61, ai and 62, and 02 and 62. This idea 
can be generalized and we can obtain higher order mo- 
nogamy relations by successive applications of We 
are however more interested in the fact that a measure 
E satisfying this second order relation (|4]) also satisfies 
the SS inequality ([T]). Remark however that by this rea- 
soning it is not possible to show whether SS implies the 
second order monogamy ^ directly or not. Instead, the 
SS is a necessary condition for satisfying monogamy for 
any measure of entanglement. Then we question if it is 
sufficient as well. 

To investigate this point we choose the family of Renyi 
entropies which are known to be additive. The quantum 
Renyi entropy of order a [l^ is defined as 
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where a > and the logarithmic function will always be 
assumed to be base 2 in this paper. In this way, for any 
pure bipartite system, the Renyi a-entropy of one of the 
subsystems is a good and additive measure of entangle- 
ment. The natural way to define the Renyi measure of 
entanglement, TZa, for a bipartite mixed state pab is us- 
ing the convex roof reasoning of Ref. We consider 
the set £ of all ensembles of pure states \tfi) with weight 
Pi realizing the state pab, Pab = '}2i'Pt\^i){^i\- For each 
ensemble, we can define an average value of TZa- Then 



wc define TZaiPab) as the minimal value of this average 
over all the possible ensembles [? ], 



TZaiPab) = min I ^^PiTla{\Lpi)) 
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In the case of two qubits, we can show an analytical 
expression for TZa for all a > 1. For pure states. 



TZa{pab 



1 



1 



■ log [x" + (1 - x)"] 



(7) 



where x = (i+Vi-c^y2 and C is the concurrence 
When a — >■ 1 this formula goes to the usual one for the 
EoF [1^. To see that this relation is also true for mixed 
states, we must notice that TZa is a convex function of C 
for a > 1 and the ensemble realizing the convex roof of 
concurrence is an ensemble composed of states with the 
same value of C . By this construction, TZa would be 
an additive measure if the SS was true. 

Now we show that TZ2 satisfies the CKW monogamy 
for systems of N qubits. Firstly we consider the case of 
a iV-partite pure state. Noticing that Eq. (O simplifies 
for a = 2, we can write the Ti2 between the subsys- 
tem 1 and the other (N — I) subsystems as TZ^^^'^'"^ 

(2~C'l|234. 
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inequality comes from the CKW monogamy Q . The 
entanglement between each two subsystems is given by 
eq. (O. Then, if we can show 



log 
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we obtain the CKW monogamy for TZ2. But the inequal- 
ity (|5]) is equivalent to 



1 \ ^ 1 1^2 r^2 r^2 

^ 2^ Tj 1* iJ ife i'^ 
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It is easily seen that this inequality is always true since 
each negative term is always smaller than its preceding 
positive one. Since it implies the CKW monogamy, we 
have proved our claim. The result generalizes for mixed 
states by straightforward use of the definition of TZ2 as a 
convex roof and the fact the monogamy is true for pure 
states. 

The Renyi measure of entanglement does not satisfy 
the SS only in some very particular cases. Numerically, 
we were able to find counter-examples for a very close to 
one with systems of only four qubits (Fig. 1). The viola- 
tion is smaller as a — s- I and vanishes for the case of EoF 
(Fig. 2). These counter-examples suggest that counter- 
examples to the additivity of EoF and Holcvo Capacity 
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Figure 1. Evolution of the minimization. Each point is a new 
state found witli a smaller residual entanglement than the 
previous one. The total number of states generated in this 
example was about 10 thousands. One can check that the 
residues of monogamy and strong additivity start to coincide 
when they are close to zero. 



may exist for smaller dimensions. Furthermore, in the 
particular case a = 2. we could not find any violation of 
monogamy inequality not corresponding to the violation 
of the SS as well. In fact all states numerically found 
where this violation occurs are such that two of the bi- 
partite entanglement appearing in right side of Eq. (|4]) 
vanish, being thus equivalent to the SS inequality ([Ij. 
Thus we conjecture that SS is necessary and sufficient 
for monogamy. 

Violations of inequalities ([l} and (|3]) are not easy to 
find. For the case a = 2, we were not able to find that 
choosing 50 million pure states randomly (according to 
the Haar measure), what takes about a week of comput- 
ing time on a standard PC. To find it we had to employ a 
simple Monte Carlo minimization algorithm. The func- 
tion to be minimized is the difference between the first 
and the second members of ([!]) and ([4]), also called resid- 
ual entanglement . So there are two residual entangle- 
ments, one for SS ((T|) and one for monogamy Q. The 
algorithm works as follows. First, we choose randomly 
a state as seed and we fix a distance S. Then we look 
randomly for a state with smaller residual entanglement 
within a distance (trace distance) S from the seed. We 
also use a counter to count the number of random states 
generated until we find a state with smaller residual en- 
tanglement. Always when we find it we reset the counter 
and start the searching from this state as a new seed. 
When the counter gets some large value (one thousand 
is usually large enough) we divide by 2 the distance S 
from the seed and reset the counter. When the distance 
gets smaller than 10~^ we stop (this is sufficient to get 
a precision of order 10~^). A standard PC can run this 
in some minutes for four qubits systems and the results 
are very reasonable. Fig. [1] shows the progress of the 
algorithm for one particular case. 

With this method, the algorithm finds a vanish resid- 
ual entanglement on 70% of the runnings and a negative 
residual entanglement of -0.0197 on the remaining 30%. 
This state, which we call \ipvio), has a reduced density 
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Figure 2. Violation of SS for some states numerically found. 
These states are found successively minimizing the residual 
entanglement for SS for q = 2, 1.5, 1.2, 1.1 and 1.05. 



matrix Pmaa with eigenvalues {0.66, 0.14, 0.14, 0.06} and 
has a considerable entanglement, TZ2 ~ 1.06, between a 
and b. The density matrix paib^ and /Ca2&2 has eigen- 
values {0.997,0.003,0,0}, that is, they are almost pure. 
So \ipvio) is very close to a product state of the form 
■0ai6i) ® \4'a2b2)- The entanglement between the sub- 
systems oi and 6i, and 02 and 62 are all equal to 0.54. 
The entanglements between all the other qubits vanish. 
Therefore, these states can be characterized by showing 
entanglement only between the components relevant to 
the SS inequality and been close to product states of the 
subsystems 1 and 2. 

We also made an extensive numerical test to check if 
all states violating monogamy have these properties. Us- 
ing the search algorithm described, we obtain a sequence 
of states forming a path from an initially random state to 
one of maximum violation of (|4]). The states of this path 
start to violate monogamy at the same point that they 
violate SS and the value of violation is always the same 
(see Fig. [1} , confirming that two bipartite entanglements 
of vanish. Furthermore, during the process, thou- 
sands of random states are generated near this path and 
tested. With this method we tested more than 3 million 
states in many different runnings of the algorithm. In or- 
der to check this more carefully, we made a modification 
in the algorithm for not staying always near this path. 
When we get inside the region of states having negative 
residual entanglement, we stop to decrease the distance 
and start a random walk in that region. With this mod- 
ified method, we checked more 4 million states and all 
of them have the same residual entanglement for mono- 
gamy and strong superadditivity inequalities. Therefore, 
in the case of the TZ2 for four qubit systems, we conjec- 
ture that states violating the monogamy inequality ^ 
are the ones which also violate the SS ^ as well. 

Finding violation for the SS for a close to one is more 
difficult. The violation gets very small and the best strat- 
egy is to use a recurrence procedure. Instead of starting 
our searching with a random state, we start it with the 
state which maximally violates SS for a = 2 as a seed, 
but run the algorithm for minimizing the residual entan- 
glement of SS with a = 1.5 starting with a smaller dis- 
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tance of 10~^ and leave it decreasing until 10~^. Then 
we go successively to a = 1.2, 1.1, 1.05,... and soon on. 
The progress of this process can be seen in Fig. [2] and 
illustrates how the violation of SS vanishes as a — 1. 
With this method, we found violation for a = 1.002 of 
order of 10^^. For large a, the violation saturates to a 
value depending on the state. These counter-examples 
strongly suggest that there are counter-examples to the 
SS of Rcnyi measure for all a > 1. 

We have made an extensive search for counter- 
examples to SS for a = 1 using these methods. As 
the numerical methods were efficient for finding counter- 
examples for almost every a, we have a strong indication 
that there are no violation to SS of EoF for four qubits 
systems. Despite that, the existence of counter-examples 
to SS for a close to one at these very small dimensions 
suggest that there can be counter-examples to SS of EoF, 
and for all the others equivalent additivity questions, for 
reasonable smaller dimensions then the ones necessary 
in the Hastings's counter-examples. It is important to 
remember that his counter-examples were inspired by 
previous ones of Hayden and Winter jl^ for the min- 
imal Renyi entropy output of a quantum channel. So 
the counter-examples found here can be considered as a 
good indication of the existence of analogous ones for the 
EoF. The existence of such counter-examples, for smaller 
dimensions, would have great implications for quantum 
information. It would imply that the superadditivy of 
the Holcvo capacity and the subadditivity of EoF can 
be used to improve the ability of communication over a 
quantum channel and of the ability of forming states from 
a standard resources like EPR-pairs in more practical and 
simpler situations. 

In this work, we connected the properties of monogamy 



and additivity of entanglement using the Renyi measure. 
We show that this measure satisfies the standard mono- 
gamy inequality for the particular case a = 2. We also 
show that the second order monogamy implies the 
strong superadditivity ([l}. Again in the case of a = 2, 
we found numerically that the inequalities ([T]) and (|4]) are 
violated rarely, but always simultaneously and with the 
same magnitude. Further, we provided strong numerical 
support for conjecturing that the violation of monogamy 
inequality (jlj is related to the strong superadditivity ([T]) 
violation for the Rcnyi measure of order 2. This approach 
allowed to find more counter-examples for SS as a gets 
closer to one. Also, there are counter-examples to the SS 
of the Renyi measure for every a > 1. The violation of 
SS becomes very small as a — ?> 1 and vanishes for a = 1. 

The results here can help to understand why EoF turns 
out to be non-additive. The counter-examples found can 
stimulate the research of new counter-examples to the 
additivity of EoF at small dimensions. Once the numeri- 
cal methods employed are very simple, they can certainly 
be improved. This fact opens the possibility of numeri- 
cal searching for such counter-examples for small dimen- 
sions, larger than 4 by 4. Since additivity and monogamy 
seem to be connected through our findings we expect that 
it may shed some light in the understanding of the way 
in which entanglement is distributed. The Renyi mea- 
sure introduced here certainly take an important role in 
this questioning as well as the question of finding new 
counter-examples to the additivity of EoF. 
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